Generalized Reciprocity Laws for Sums of Harmonic Numbers
نویسنده
چکیده
We present summation identities for generalized harmonic numbers, which generalize reciprocity laws discovered when studying the algorithm quickselect. Furthermore, we demonstrate how the computer algebra system Sigma can be used in order to find/prove such identities. We also discuss alternating harmonic sums, as well as limiting relations.
منابع مشابه
Strong Laws for Weighted Sums of Negative Dependent Random Variables
In this paper, we discuss strong laws for weighted sums of pairwise negatively dependent random variables. The results on i.i.d case of Soo Hak Sung [9] are generalized and extended.
متن کاملSome results on q-harmonic number sums
In this paper, we establish some relations involving q-Euler type sums, q-harmonic numbers and q-polylogarithms. Then, using the relations obtained with the help of q-analog of partial fraction decomposition formula, we develop new closed form representations of sums of q-harmonic numbers and reciprocal q-binomial coefficients. Moreover, we give explicit formulas for several classes of q-harmon...
متن کاملOn a Reciprocity Law for Finite Multiple Zeta Values
Abstract. It was shown in [7, 9] that harmonic numbers satisfy certain reciprocity relations, which are in particular useful for the analysis of the quickselect algorithm. The aim of this work is to show that a reciprocity relation from [7, 9] can be generalized to finite variants of multiple zeta values, involving a finite variant of the shuffle identity for multiple zeta values. We present th...
متن کاملElliptic Apostol Sums and Their Reciprocity Laws
We introduce an elliptic analogue of the Apostol sums, which we call elliptic Apostol sums. These sums are defined by means of certain elliptic functions with a complex parameter τ having positive imaginary part. When τ → i∞, these elliptic Apostol sums represent the well-known Apostol generalized Dedekind sums. Also these elliptic Apostol sums are modular forms in the variable τ . We obtain a ...
متن کاملStrong Convergence of Weighted Sums for Negatively Orthant Dependent Random Variables
We discuss in this paper the strong convergence for weighted sums of negatively orthant dependent (NOD) random variables by generalized Gaussian techniques. As a corollary, a Cesaro law of large numbers of i.i.d. random variables is extended in NOD setting by generalized Gaussian techniques.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005